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Abstract 



o 
o 

^SJ , We obtain sharp upper and lower bounds on a certain four-dimensional Frobenius number determined 

by a prime pair {p,q), 2 < p < q, including exact formulae for two infinite subclasses of such pairs. Our 
^ I work is motivated by the study of compact Riemann surfaces which can be realized as a semi-regular 

/"^ . pg-fold coverings of surfaces of lower genus. In this context, the Frobenius number is (up to an additive 

' translation) the largest genus in which no surface is such a covering. In many cases it is also the largest 

genus in which no surface admits an automorphism of order pq. The general t-dimensional Frobenius 
problem (t > 3) is A^P-hard, and it may be that our restricted problem retains this property. 



1 Introduction 



(~| . A set of integers {ai, 02, . . . at}, t >2, with > 1 and gcd — 1, has a Frobenius number 



g{{ai,a2, . . .,«*}), 



which is the largest positive integer not representable in the form fcioi -t- fc2a2 + ■ ■ • + ktat, where each ki is a 
nonnegative integer. It is a simple exercise to show that g{{ai,a2, ■ ■ ■ , at}) exists under the stated conditions. 
^ ■ Finding g{{ai, . . . ,at}) for a given set {ai, . . . ,at} is the linear Diophantine problem of Frobenius [llj . In 

I 1884, J.J. Sylvester established the formula 

^ ! 

10 ■ gi{ai,a2}) ^ aia2 - ai - a2 (1.1) 

(N . 

, for the two-dimensional Frobenius number [12] . In 1990, it was shown by F. Curtis [2] that, for t > 3, there is 

no finite set of polynomials {/i, . . . , fk} in t variables such that, for each i-tuple {ai, 02, . . . , at} with greatest 
0^ . common divisor 1, g{{ai, 02, . . . , at}) — /i(ai, 02, . . . , at) for some i. Algorithms for computing t-dimensional 

' Frobenius numbers exist [TT], but the problem (for variable t > 3) is TVP-hard [10]. 

Throughout the paper, p, q will be primes satisfying 2 < p < q with p', q' denoting the integers {p — l)/2 
^ ■ and {q — l)/2, respectively. The four integers 

^ . do = pq, di = p'q, d2 = pq', = [pq - l)/2, (1.2) 

have gcd = 1, so they determine a four-dimensional Frobenius number 

9pq = 9{{do,di,d2,d^}). (1.3) 
The significance of the number gpq in (|1.3p is that 

9pq - Pi? + 1 

is the largest integer such that no compact Riemann surface of that genus is a semi-regular pq-fold cover of 
some other surface. This is explained in Section [31 A closely related quantity of interest to us is Vpq, the 
largest integer such that no compact Riemann surface of that genus has an automorphism group that is cyclic 
of order pq. Vpq is called the largest non-genus of the group Zp^. As a special case of Theorem 13. 3l we have 

9pq-pq+i< l^pq < 9pq- (1-4) 
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Our main results, listed in the next section, yield bounds for gpq. When q is sufficiently large with respect to 
p we obtain exact formulas for gpq as well as Vpq. At the other extreme we also give exact formulas for gpq, 
Vpq when q = p + 2. 

More generally, as we describe in Section [3l there is a Frobenius number <;„ so that — n + 1 is the largest 
possible genus for a compact Riemann surface that is not a semi-regular n-fold cover of another surface. For 
square-free odd n with s > 2 prime factors, this will correspond to a more difficult 2''-dimensional Frobenius 
problem. Vn, the largest non-genus for the cyclic group Z„, has been found in the case oi n — p'^ for p prime 
by Kulkarni and Maclachlan in [7]. Kulkarni in [6] showed that, for an arbitrary finite group G, the genera 
where it is possible for a surface to admit G as an automorphism group form an arithmetic progression. 
He showed that there also exists a largest non-genus in this progression. These genera are studied with 
generating functions in [8]. 



2 The main results 

Define the function 

^p^q{x,y, z, w) = xdo + ydi + zd2 + wds, (2.1) 

where the integers di are defined at (jl.2p . A positive integer n is representable if n = fp^q{x,y, z,w) for 
x,y,z,w nonnegative. The Frobenius number (jl.3p is the largest non-representable integer. Since p and q 
are fixed in all our arguments, we henceforth put f = fp^q, suppressing the subscripts and write g for gpq. 
We define integers k, k', A, A' as follows: 

q = Kp + \, l<X<p-l (2.2) 

q'^n'p' + X', 0<X'<p'-l. (2.3) 

The integers 

Go = f(p'-l,p-l,K,-l), Gi = Go-Ad3, G2 = Go - (p - 3)d3 (2.4) 
play an important role. 

Theorem 2.1. The Frobenius number g satisfies 
ft) G2 < g < Go 

(ii) g — Go if and only if k + X > p 

(Hi) g — G2 if p — i or if (p, q) is a twin prime pair. 

We note that \i p — 2> then G2 = Go and k + A > 3, so that Theorem 12.11 parts (i) and (ii) each imply 
that g = Go (and hence also g = G2, as in part (iii)). For p > 3, the integer q ~ {p — 3)p + 1, if prime, is the 
largest such that k + X < p. Hence we obtain an easy corollary. 

Corollary 2.2. If q > {p - 3)p + 3, .g = Go. 

When K + X < p, by Theorem 12. 11 G2 < g < Go- These bounds can be tightened in some cases. To treat 
these cases, we introduce some more notation. 

Note that k and A have opposite parity (otherwise q is not prime), and that k' > k. If k + X < p, then, in 
fact, K + X < p — 2 and hence A < p — 3. It follows that there is a unique nonnegative integer r < A such that 

^ < ? < (2.5) 

We allow T = so as to include the cases in which 2 < ^ . (It is also easy to see that t = [X/{p — A) J .) Every 
pair (p, q) with k + X < p belongs to one of two types: 

Type I: — - < — Type H: — < — — -. (2.6 

T + 1 A' A' T + 1 

Theorem 2.3. For a Type II pair, the Frobenius number g satisfies 
ft) Gi < < Go 
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(ii) g — Gi if and only if k + X < p — X. 
Theorem 2.4. For a Type I pair with k + X < p — X, the Frobenius number g satisfies 

(i) G2<g<Gi 

(ii) g = G2 if {p, q) is a twin prime pair. 

The above theorems show where g hes in relation to Gq, Gi and G2. Figure 1 shows how these results 
are distributed over small prime pairs. The four displayed cases correspond io g = Gq, g = Gi, Gi < g < Gq 
and G2 < g < Gi, respectively. 




□ 


K + X> p, 






□ 


Type II: k ^ 


f A<p 


-A, 


□ 


Type II: k - 


f A > p 


-A, 


□ 


Type I: K 4 


X<p- 


A. 



13 31 53 73 101 127 151 179 199 233 263 283 

Figure 1: 2 < p < g < 300 



P 



With (|1.4p . we may translate the bounds on g into bounds on Vpq. We can do better in the case when 
K + X > p, where, by Theorem 12.11 we have g ^ Go. 



Theorem 2.5. For primes Z < p < q, with n -\- X>p and q =/= 2p — l,3p — 2, we have 

Vpq = Go - M+ 1. 

Thus, Vpq attains the lower bound of (|1.4p in this case. For a twin prime pair, Vpq lies about halfway between 
the bounds of (|1.4p (see Theorem 19. 2p . It appears that the upper bound is not attained for any prime pair. 

The Type I pairs not covered by Theorem l2.4l (white in the Figure 1) are those for which p > k + X > p— X 
(see Remark [U Section [T]). We plan to treat these pairs in a future paper. For now, we note that the formula 
for the Frobenius number gpq depends on the number theoretic relationship between q/p and q' /p' ■ Making 
this dependence precise involves the continued fraction 

-=qi + ^ . (2.7) 
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1 

qn-1 H 

q-a 



The condition k + A > p, appearing in Theorem 12. iT ii). is equivalent to (71 + 1 < q' /p' . It appears that the 
next case is 

1 q' 

qi + —<-:<qi + l 
92 P' 

and that an exact, though more complicated, formula for g is also possible in this case. It seems likely that 
gpq depends on where q' /p' lies in relation to the convergents of (|2.7p . 
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3 The motivating problems 



If a compact Riemann surface X admits a finite group G of conformal automorphisms, the quotient space 
Y — X/G is itself a compact Riemann surface, and the quotient map $ : X — > y is a holomorphic branched 
covering map of degree n = |G| (the order of G). This means that $ is generically n-to-1 (or rt-fold), but 
there is a finite subset B CY , called the branch set, over which the fibers have cardinality strictly less than 
n. The Riemann- Hurwitz relation, a linear Diophantine equation, relates the topological data associated 
with namely, the genera of the surfaces, the degree of the covering, and the cardinalities of the fibers over 
the branch set. It is a generalization of the multiplicative relation between the Euler characteristics of the 
surfaces, x(X) = n ■ x(X) which holds for n-fold unhranched covering maps. (See [3], Sections I.l and 1.2, for 
a fuller treatment of these ideas.) 

Branched covering maps need not arise as quotient maps of group actions. Those that do must satisfy 
an extra regularity condition: for every y Cz B, there exists a divisor > 1 of n such that the fiber over 
y consists of precisely n/ny points, at which the n sheets of the covering come together in sets of ny. The 
integers Uy, y G B, are called the branching indices, and the covering is called semi-regular. When ^ : X Y 
is a semi-regular branched covering, the Riemann-Hurwitz relation is 



2(7- 1) = 2,1(7? - 1) + (l-—) , (3.1) 



yes 

where 7,77, are the genera of X, Y, respectively, n is the degree of the covering, and Uy, y ^ B are the 
branching indices. If $ can be realized as the quotient map of a group action, the covering is called regular. 

We now specialize to the case where n, the degree of the covering, is a square- free odd integer with s > 1 
distinct prime factors pi, i — 1,2, .. . s. The 2" divisors of n are in one-to-one correspondence with the set B 
of binary bit strings of length s. Let / denote a bit string of length s, and 0, 1 the bit strings consisting of 
all O's, and all I's, respectively. Let n/ denote the divisor of n associated with the bit string /, so that, for 
example, tiq = 1 and nj = n, and, more generally, is a factor of n/ if and only if the iih. bit of / is 1. Then 
(j3.ip implies the Riemann-Hurwitz formula for an n-fold semi-regular branched covering is 

ninj — 1) 

7 + n-l = Xon + )Jx/^^^ (3.2) 

where xj {I ^ 0) is the number of points in the branch set with branching index nj, and Xq — rj, the genus 
of Y. The integers 

have gcd = 1, so there is a 2*-dimensional Frobenius number g{{di : I £ B}). By the general theory of 
branched coverings, there is surface X of genus 7 which is an n-fold semi-regular covering if and only if there 
is a 2*'-tuple (a;/)/^^ of nonnegative integers satisfying ()3.2|) . It follows that there is a largest non-genus of 
a semi-regular n-fold covering, namely, the additive translate —n + 1 + g{{di : I G B}) of the 2''-dimensional 
Frobenius number g({d/ : / S '^D- 

Problem I: For every square-free odd n with s distinct prime factors, determine the largest non-genus of 
a semi-regular n-fold covering. This genus is 5„ — n -|- 1 where gn is the 2^-dimensional Frobenius number 
g{{di : / e B}). 

The case s = 1 of Problem I follows immediately from the previous paragraph and Sylvester's formula 
for the 2-dimcnsional Frobenius number. 

Proposition 3.1. Let p be an odd prime. The largest non-genus of a p-fold semi-regular branched covering 
is p'{p — 3) — p, the additive translate g({p,p'}) — p -\- I of the two dimensional Frobenius number g{{p,p'}). 

Note that this integer is < for p = 3, 5, so that there is a semi- regular 3- or 5- fold branched covering of 
every genus. 

3.1 Group actions 

We now give a set of necessary and sufficient conditions for the existence of a regular cyclic n-fold branched 
covering $ : X — > y, that is, a covering realizable as the quotient map of a cyclic group Z„ of automorphisms 
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acting on the compact Riemann surface X. The conditions are a special case of a more general set of 
conditions for the existence of an action by an arbitrary finite group G of order n. The necessary and 
sufficient condition in the general case is the existence of a partial monodromy presentation of G, having a 
form dictated by the genus of Y and the branching indices. If the genus of Y is rj, and the branching indices 
are ri, r2, . . . , r^, the monodromy presentation of G must have 2r/ + k generators oi, 61, . . . a^, 6,,, ci, . . . , Cfc, 
where Ci has order and, among other possible relations, 

J] k 

n[«-^»]n^^ (3.3) 

i=i j=i 

where [a^ , bi] denotes the commutator and 1 denotes the identity element in G. (For a fuller explanation of 
the general case, see, e.g., [1], or [9l Chapter III, Section 3], or 4, Section 1.7].) 

Lemma 3.2. Let n = pi . . .ps, s >1, a square-free odd integer with prime factors pi, . . . ,Ps. Let 7 > 0. Let 
{xi > 0)/ge be a 2^ -tuple satisfying (13. 2p forn, 7. There is a compact Riemann surface of genus 7 admitting 
a group of automorphisms Z„ such that quotient surface has genus Xq and xj points of branching indices nj, 
L 0, if and only if the tuple {xj > 0)iei3 satisfies the admissibility conditions: 

i = l,2,...,s; (3.4) 
Xq+^x/^O, i = l,2,...,s, (3.5) 

where B"^ <Z B is the set of bit strings of length s whose ith bit is 1. 

Proof. A partial monodromy presentation of Z„ dictated by the tuple {xi > 0)i£B would have 2xq generators 
oo, bo, ... , a^;-, bx- of unspecified order, and xi generators c/ of order nj for each / G S, / 7^ 0. Since all 
commutators are trivial in an abelian group, the elements aj,bj can be omitted from the relation p.3p . If 
the iih condition in (|3.4[) fails, the group product on the left-hand side of p.3[) would contain exactly one 
element of order divisible by pi , and hence could not be equal to the identity. If the ith condition in (j3.5p 
fails, the generating set would contain no elements of order divisible by p^, a contradiction. This proves the 
necessity of the conditions. To prove sufficiency of the conditions, one verifies that a partial monodromy 
presentation of Z„ can be constructed in all other cases; this is left as an exercise. □ 

If there exist tuples {xj > 0)/gB satisfying (|3.2p for some 7, n, but none of them satisfy all the admissibility 
conditions in (|3.4p and (j3.5p . then 7 is the genus of an n-fold semi-regular covering, but a non-genus for a 
Z„ action. There exists a largest non-genus of a Z„ action and it must be at least as large as the largest 
non-genus of an n-fold semi-regular covering. 

Problem II: For every square-free odd n, determine the largest non-genus Vn of Z„. 

Theorem 3.3. Let n be a square-free odd integer with s > 1 distinct prime factors. With i/„ denoting the 
largest non-genus of a Z„ action, and gn the Frobenius number g{{dj : L G B}), we have 

5„ - n + 1 < i/„ < gn. (3.6) 

Proof. The left-hand inequality is clear: 7 = 5„ — n + 1 is the largest integer such no 2''-tuple {x 1)1 ^13 
(admissible or not) satisfies (|3.2p . Hence must be at least as large as (7„ — n + 1. For the right-hand 
inequality, let {xj)i^b be a nonnegative 2*-tuple satisfying (|3.2p for some 7. The tuple obtained from (x/) 
by replacing the final coordinate x- with xj-]-2 satisfies p.2p with 7 replaced by 7 -I- n — 1. Moreover, the 
new tuple satisfies the admissibility conditions (|3.4p and (|3.5p . Thus, if there is a surface of genus 7 which is 
an n-fold semi-regular covering, there is a surface of genus 7 + n — 1 which admits a Z„ action. Consequently, 
Vn is no larger than gn — n -\- 1 -\- n — 1 = gn. □ 

In the case s — 1, the Riemann- Hurwtiz relation is 

J + p — 1 = xqp -\- xip' (3.7) 

and the admissibility conditions are simply xq -\- xi 7^ and xi ^ 1. It is easy to verify that there is just one 
solution of p.7p when 7 — g{{p,p'}), namely, the inadmissible pair {xo,xi) = {p' — 1, 1). Thus the largest 
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non-genus of a Zp action is strictly greater than the largest non-genus of a semi-regular p-fold covering (cf. 
Proposition l3.ip . In fact it is known ([7]) that = g{{p,p'}) = Qp. This shows that the upper bound in (|3.6p 
can be attained. We conjecture that s = 1 is the only case in which this occurs. We shall show in Section [9] 
that when s = 2, the lower bound in (|3.6|) is attained for infinitely many n = pq. 

A group of square- free order is either cyclic or metacyclic (see, e.g., [5]: Theorem 9.4.3). A metacyclic 
group has a normal cyclic subgroup with a cyclic factor group. If s = 1, the only possible group is Zp. If 
s = 2, there is a (nonabelian) metacyclic group (of order pq) if and only if p is a divsor of q — 1. Such a 
group contains no elements of order pq, hence the quotient map has no branching indices equal to pq, and 
the corresponding Frobenius problem is 3-, not 4-dimensional. The admissibility conditions for a partial 
monodromy presentation are (naturally) different. A formula for the largest non-genus of a metacyclic group 
action of order is given by the second author in [13]. In scction[9]we give a formula for the largest non-genus 
of Zp^ which, given p, is valid for all but finitely many q > p. 

Henceforth we treat Problems I and II exclusively for n a product of two distinct primes. Until the 
last section, we revert to the purely number theoretic question of determining the 4-dimensional Frobenius 
number g = g{{do, di, d2, d^}), with the di as defined at (|1.2p . 

4 Representability of integers > Gq 

To prove that a certain integer m is the Frobenius number g, we need to establish that (a) m is not repre- 
sentable as f{x,y, z,w) for any quadruple {x,y,z,w) of nonnegative integers; and (b) all integers > m are 
representable in this way. For (b), it suffices to show that all integers in the closed interval [m-|- 1, m-l-di] are 
representable, since if f{x, y, z, w) is a nonnegative representation of fc G [m + 1, m + di], then f{x, y + l,z, w) is 
a nonnegative representation of k + Idi, for any / > 0. In this and subsequent sections we apply this method 
to m = Go, Gi and G2, as they are defined at (12. 4|) . Having applied the method to Gq, it will be possible to 
reuse much of the work in the treatment of Gi and G2 . 

For x,y,z,w G Q, the equation f{x,y, z,'w) = determines a three dimensional vector subspace of Q**, 
whose span is the hyperplane orthogonal to the vector (dg, rfi, (i2, (^3)- It has an obvious basis consisting of 
the three vectors 



is also a basis. This basis is convenient since (an exercise shows) if there are integer quadruples {x,y,z,w) 
and (x', y', z', w') such that f{x, y, z, w) = f{x' ,y', z' , w'), then the vector (x — x' ,y — y', z — z',w — w') is an 
integer linear combination of eo, ei and 62- Thus, since f is linear, f{x, y, z, w) — f{x' , y' , z', w') if and only if 
(x', y', z', w') — (x, y, z, w) + aei + (3e2 + 763, for some a, 7 G Z. 

Proposition 4.1. All integers > Go are representable. 

To prove this, we show that for each integer n in the closed interval [Go + l,Go + rfi], a nonnegative 
quadruple (x, y, z, w) exists such that f(x, y, z, w) — n. We first construct quadruples (possibly with negative 
entries) representing the integers in [Go -I- 1, Gq -I- di] and then show that they can be altered, if necessary, by 
adding an integer linear combination of the vectors 60,61,62, so that they become nonnegative quadruples. 
We will make use of the following easily verified facts: 



(di,-do,0,0), (0,^2, -di,0), (0,0,^3,-^2). 



It is easy to show that 



eo = (p, -P, 0,0) 

61 = (p',0,l,-p) 

62 = {q', 1,0, -q) 



(4.1) 
(4.2) 
(4.3) 



f(0,-l,0,l) = g' 
f(0,0,-l,l)=p' 
f(l,0,0,-2) = l. 



(4.4) 
(4.5) 
(4.6) 



We start by obtaining a nonnegative representation of Go + 1, using f(6i) = and (|4.6p : 



Go + 1 = Kp' - 1,P - 1, «, -1) - f(p',0, 1, -p) + f(l, 0,0, -2) = f(0,p - 1, « - l,p - 3). 



(4.7) 



6 



We proceed to show that Gq + 1 + t has a nonnegative representation for aU t G [0, di — 1]. 
Let an integer i G [0, c?i — 1] be represented with the division algorithm as 

t^aq' + bp' + c, with a > maximal, 6 > 0, 0<c<p'-l. (4.8) 

The triple (a, b, c) is uniquely determined by t and conversely. 

Lemma 4.2. If t E [Q,di — 1] has the representation (|4.8|) . then 

(i) a < p — 1; 

(ii) a=p—l 6 = 0,' 

(Hi) b < k' ; 

(iv) b = k' =^ c < A' =^ p > 3; 

(v) b > K a < p — 2. 

Proof, (i) and (v): If a > p, or if a = p — 1 and b > k, then t > p'q — di, contrary to assumption, (ii): If 
a = p — 1 and t < p'q, then bp' + c < p' — I, which implies 6 = 0. (iii): If & > k', a is not maximal, (iv): If 
b = k' and c > A', a is not maximal. When p = 3, A' = and hence c < A' is impossible. □ 

It follows from (g^ll-jMl) that, for t e [0, rfi - 1], 

Go + 1 + t = f{0,p- l,K-l,p-3)+a - f(0, -1, 0, 1) + 6 • f(0, 0, -1, 1) + c • f(l, 0, 0, -2). 
Thus Go + 1 + < = j{x, y, z, w), where 

x = c (4.9) 
y = p-l-a (4.10) 
z = n-l-b (4.11) 
w=p-i-2c + a + b. (4.12) 

By definition, a: > 0. By Lemma l4?2y i) . y > 0. w >Q because c < p' — 1 is equivalent to 

p-3-2c>0. (4.13) 

Thus z is the only component of the quadruple {x, y, z, w) which might be negative (if b > k). If this is the 
case, 

b = K + s for some < s < k' — k. (4-14) 

The upper bound on s is a consequence of Lemma l4.2f iii). We now show that there is always an integer linear 
combination of the vectors (|4.2p and (|4.3p . which, when added to the quadruple defined by (|4.9p - (|4.12p . 
yields a nonnegative quadruple. The argument will be divided into three parts fLemmas 14. 3[ and 
according to whether s is, respectively, less than, equal to, or greater than k' — k — 1. 
For notational convenience, we define the quadruple 

e(u, v) = {u- l)e2 + iv + l)ei, (4.15) 

where ei, 62 are the vectors (|4.2p and (|4.3p . respectively, and u, u e Z. 
Lemma 4.3. If s < k! ~ n — \ , 

(i) K + s - (s + l)p > 0; 

(ii) {x' ,y' , z' ,w') — {x,y,z,w) + e(l,s) is a nonnegative quadruple. 
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Proof. From q' > n'p' we obtain q — 1 > k'{p — 1) k' — 1 > k'p — q — (k' — k)p + Kp — q, and hence 

k' -1>{k' - k)p - A. 

It follows from this that 

k' - l-l > (k' - k)p- X-l, for ; > 0. 

In particular, since A < p — 1, 

n' -1-1>{k' -K)p-lp if ; > 1. (4.16) 

Putting Z = k' — K — s — l>lin (|4.16p . we obtain (i). To prove (ii), we have x' > x > 0, y' ^ y > Q, and 
z' = — (s + 1) + (s + 1) = 0. We need only show that 

w' ^p-3-2c + a + b- {s + l)p (4.17) 

is nonnegative. Recalling that b = k + s, and using (|4.13|) . we obtain 

w' > K + S — {s + l)p. 

Thus w' > is a consequence of (i). □ 

If s = k' — At — 1, then w > {s + l)p easily implies that the fourth coordinate of {x, y, z, w) + e(l, s) is 
positive. The following lemma treats the case w < {s + l)p, where the fourth coordinate of (cc, y, z, w) + e{l, s) 
is negative. 

Lemma 4.4. If s = k' — k — 1 and w < {s + l)p, 

(i) c - A' > 0; 

(ii) (x'j z', w') = (x, y, z, w) + e(0, k' — 1) is a nonnegative quadruple. 

Proof. — 3 — 2c + a + K + s< (s + l)p is equivalent to 

2c> K - 3 - s(p- 1) 
c> (K-3)/2-sp' 
c > (k- l)/2 - sp'. 

Putting s = k' — K — 1, we have 

c > (k - 1 + p - l)/2 - («•/ - k)p' 
> (k + A-1)/2-(k'-k)p' 
= A', 

where we have used A < p — 1 and Lemma 17.11 Thus (i) is proved, x' = c — A' which is > by (i). 
y' = p—l — a— \ > Oby Lemma|4?2jv). z' = —s — l + n' = k > 1. Finally, w' = w + q — k'p — w — {k' — k)p+X. 
Since w>b = K + s = K' — 1, and k' — 1 > (k' — k)p — A by ([U, 

w' — w ~ {k' — k)p + a > (k' — k)p — a — (k' — k)p + a = 0. 

Thus (ii) is proved. □ 

Lemma 4.5. If s — k' — k, {x' , y' , z' , w') = (x, y, z, w) + e(0, k') is a nonnegative quadruple. 

Proof. By Lemma l¥^ iv). c < A'. Since both c and A' are < p' — 1, 

1 < A' - c < p' - 1. (4.18) 
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We have 



x' = c~q' + + l)p' =p' - (A' - c) (4.19) 

y'=p-2-a (4.20) 

z' -(.s + 1) + k' + 1 = K (4.21) 
w' = p — 3 — 2c + a + k' + g — (k' + l)p 

= -3-2c + a + (7 - k'{p - 1) 

= -2-2c + a + (7-l - k'{p - 1) 

= -2 - 2c + a + 2(g' - n'p') 

= -2-2c + a + 2A' 

= 2(A'-c)-2 + a (4.22) 

x', w' > by ((4T8)) . y' > by Lemma lOlv) . Finally z' = k > 1. □ 



Lemmas 14.31 14.41 and 14.51 together constitute a proof of Proposition 14.11 which implies that g < Gq for all 
prime pairs 2 < p < q. 



5 Representability of Gq 

In this section we prove 

Proposition 5.1. Gq is representable if and only if k + X < p. 

Suppose K + X < p, and put (a;', y', z', w') — e(0, k' — 1) + (p' — 1, p — 1, k, —1). Since 

e(0, k' - 1) = (-g' + k'p', -1, k', 9 - k'p) = (-A', -1, k, A) (5.1) 

(the last equality being a consequence of k' = k), it easily verified that [x' ,y' , z' ,w') is a nonnegative 
quadruple representing Gq. 

To prove the necessity of the condition, we employ a number theoretic lemma whose proof is a simple 
exercise. 

Lemma 5.2. Let to, n be relatively prime integers. If am + bn = a'm + b'n for any a, a' ,b,b' then there 
exists an integer I such that a' — a — In and b' = b + Im. 

Proposition 5.3. If{xQ,yQ,ZQ,WQ) and{x,y,z,w) are integer quadruples such that f{xo,yQ, zq,wq) — f(x,y, z,w), 
there exists an integer I such that the system 

( xqp + {yo + wq)p' - Iq' = xp + {y + w)p' 
\ zqP + wo + lq — zp + w. 

is satisfied. 

Proof Using (1^ and (fL^ . we have 

f(xo, yo,Zo, Wq) = Xopq + yop'q + Zopq' + Wo{p'q + q') 

= q[xap + (j/o + wa)p'] + q'[zop + wq]. (5.2) 

Since q and q' are relatively prime, we can apply Lemma 15.21 with a, b being the two expressions in square 
brackets in ([Q]) . □ 

We now resume the proof of Proposition [5lTJ Suppose that Go = f{x, y, z, w) with a;, y, z, w nonnegative, 
and further suppose (for a contradiction) that k + X> p (equivalently, k' — k > 0). Using Proposition 15.31 
with (xo, ?/0j ^Oi Wq) = [p' — \,p — 1, K, —1), there exists an integer / such that 

r {p' ~l)p+{p-2)p' -Iq' = xp+{y + w)p' 
1 Kp — 1 + Iq = zp + w. 
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The second equation implies / > 0, since the right hand side is nonnegative (by assumption) and np — 1 < q. 
To simphfy the system (j5.3p . we express q' in terms of p' and p. We have 

q' = k'p' + A' 

= (k' - 2X')p' + 2AV + A' 
= (k' - 2A'y + A'p, 

where, at the last step, we use p = 2p' + 1. By Lemma [7.11 2A' = k + A — 1 — (k' — — 1), and hence 

q' = Bp' + A'p, (5.4) 

where 

B = (k'-k)p-A+1. (5.5) 

Since k' — k > and A < p, i? is positive. 

Using (|5.4p . the first equation of (|5.3p becomes 

{p' -I- l\')p +{p-2- lB)p' = xp+{y + w)p'. (5.6) 

Since p and p' are relatively prime, Lemma 15.21 applies to the left hand side, with a and b being the two 
expressions in parentheses. Hence there exists t ^ 1, such that 

x=p' - + tp' 

y + w=p-2-lB-tp. (5.7) 

The first equation implies < > (otherwise a; < 0) and the second that t < (otherwise y + w < 0). Hence 
t = 0. Putting q = up + \ into the second equation of the system (|5.3p . we see that w = IX — 1 (mod p). 
By (|5.7p . y + w < p — 2 and in particular, since y and w are nonnegative, w < p ^ 2. The only possibility is 
w = IX — 1. Hence 

y = p-2-lB-lX+l 
= p-l - 1[{k' - k)p + 1] 

>p-l-lip+l) (5.8) 

(since k' — k > 0). y > requires I — 0, and w > requires Z > 0, a contradiction. 

This completes the proof of Proposition 15.11 Combining this with Proposition 14. li we obtain Theorem 



6 Representability of integers > Gi 

In this section and the next we recycle, as far as possible, the arguments in Sections U] and [5J replacing Go 
by Gi . Since Gi = Gq — Xd^ , we attempt this by simply reducing the fourth coordinate of each quadruple 
by A. The obstruction, of course, is that some of the fourth coordinates thereby become negative. 

Proposition 6.1. If n + X < p — X. all integers > Gi are representable. 

Proof. It suffices to show that there is a nonnegative quadruple representing each integer in the closed interval 
[Gi + 1, Gi + di]. We start with the representation Gi + 1 = f{0,P — 1, k — l,p — 3 — A), obtained from (|4.7p 
by subtracting A from the fourth coordinate. The fact that k + A is odd and less than p, and that k > 1, 
together imply that A < p — 3; thus this is a nonnegative representation. Representing t e [0, di — 1] by (|4.8p . 
we write Gi + 1 + t = f{x, y, z, w), where x, y, z are given by (|4.9p . (|4.10p . (|4.1ip . respectively, and 

w=p~3-2c + a + b-X, (6.1) 

which is obtained from (|4.12p by subtracting A. 

If z > 0, the possible obstruction is w < 0. Then a < X (since p — 3 — 2c > 0). Adding (|5.ip to {x, y, z, w) 
yields a nonnegative quadruple, provided c > A'. If c < A', 

w > p - 3 - 2(A' -l)+a + 6- A 
= p- 3-(K + A-3) + a + 6- A 
> p - A - (k + A) 
>0, 
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contrary to the assumption that w < 0. 

li z < 0, b — K and c < A'. We write Gi + 1 + t = ^{x' ,y' , z' ,w'), where x',y',z' are given by (|4.19p . 
((4201) . (|42T|) . respectively, and 

w' = 2{X' ~c)-2 + a-X, (6.2) 

which is obtained from ()4.22p by subtracting A. The only possible obstruction is w' < 0. If this is the case, 
we add (j5.ip to (x' ,y' , z' ,w'), yielding the quadruple 

x" =p' -2X' + c 
y =p-6-a 
z" = 2k 

w" = 2(A' - c) - 2 + a 

The assumption w' <Q implies a < A < p — 3, so y" > 0. Clearly z" > 0. w" > since it is equal to (|4.22p . 
If x" < then c < 2A' - p' . If this is the case, 

w' > 2(A' - (2A' - jj' - 1)) - 2 + a - A 
> 2p' - 2A' - A 
= 2p' - (k + A - 1) - A 
= p- X - {k + \). 
>0, 

contradicting the assumption that w' < 0. Hence {x" ,y" , z" ,w") is a nonnegative quadruple. □ 

Corollary 6.2. IfK + X<p-X then g <Gi. 

To complete the proofs of Theorems 12.31 and 12.41 we need necessary and sufficient conditions for the 
representability of Gi, and conditions under which there is an integer > Gi which is not representable. 

7 Representability of Gi and Gi + A' 

We need two preliminary results. 

K + A — 1 , , 
Lemma 7.1. A = ~ '^jP • 

Proof. By definition q — X = Kp, from which we obtain 

(g - 1) - A = k(p - 1) + K - 1 
K + A - 1 



q' - tip' = 



2 



I II K + X 1 . I I 
q - Kp = (K - K)p . 

The left-hand side of the last equation is the definition of A'. □ 

Lemma 7.2. If k + X < p, then: (i) k = n' ; (ii) X' = —^—^ > 1; (in) ^ < ^• 

Proof. Using the formula for A' given in Lemma 17.11 and the assumption that k + A < p, we have A' < 
p' — {k' — n)p' . Since k' — k > and A' > 0, the only possibility is (i). The equality in (ii) follows from (i) and 
Lemma l7.ll The right-hand inequality follows from k + A > 3. To prove (iii), suppose that jj > j^. Then 
p'X > pX' , and hence, using (ii), 

2p'A > p(2A') 
(p- 1)A >p(k + A - 1) 
-A >p(k- 1) > 0, 

a contradiction. □ 
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Suppose that Gi = f(a;,y, z,w) with x,y,z,w nonnegative. Using Proposition 15.31 with {xo,yo, zq,wq) — 
(p' — l,p — 1, K, — 1 — A), there exists an integer / such that 

ip' -l)p+{p-2)p' -Iq' = xp+{y + w)p' 
Kp — 1 — X + Iq = zp + w. 

The second equation imphes I > (and the first that I cannot be too large). Imitating the argument leading 
from (I5.3|l to (15. 7|) . we see that there exists an integer t > such that 

X = p - 1 - IX' + tp' (7.2) 
y + w^p-2-l + X{l-l)-tp. (7.3) 

(We used B as defined at (|5.5p . but with k' — k = 0.) From the second equation of (|7.ip (putting q ^ Kp + X), 
we see that w = (l — 1)A — 1 (mod p). Then (|7.3[) yields y = p — 1 — I (mod p). Hence there exist /i, G Z 
such that 

u; = /ip+(;-l)A-l. (7.4) 

By (|7.3p . /i + = — i. > from the assumption that y > 0. Provided that I < p — 1 (we shall see shortly 
that this assumption is justified), we may add a suitable multiple of l|4.ip to {x, y, z, w), and so assume v = 0. 
Then fi = —t. From (j7.4p and the second equation of (|7.ip . 



(7.5) 



z = (? + 1)k + t. 

Thus a quadruple representing Gi has the general form 

X = p' -1-lX' + tp' {0<t, 0<l<p-l) 
y = p-{l + l) 

Z = {l + l)K + t 

w = -tp+ {I -1)X-1. 
{t = I = yields the defining representation of Gi.) 

Proposition 7.3. Gi is representable if and only if the pair is of Type I. 

Proof If the pair is of Type I, let t = r and Z = t + 2 in ((73| . Then x = {t + l)p' - (t + 2)A' - 1 is 
nonnegative as a consequence of < jj, and w — —rp + (t + 1)A — 1 is nonnegative as a consequence 
of J < Obviously z > 0. It remains only to verify that / < p — 1, so that y>0. k + X < p implies 

A < p - 3, and r<A, soZ = r + 2<A + 2<p-l. 

Suppose the pair is of Type II and t, I are nonnegative integers making (|7.5p a nonnegative quadruple. 
X > 0, w > imply, respectively, 

< — , and — < 



t + 1 A'' A t 

It follows that I > t + 1, and in particular, 

t + 2 ^ I p' ^ p t + 1 , ^, 

7 < 7 < T7> and ^ < < . (7.6) 

i + 1 ~ t + 1 A' X t t ^ ' 

Since the pair is of Type II, the left-hand inequality implies t > t, while the right-hand inequality, by the 
definition of r, implies that t < t, a contradiction. □ 

From Corollarv l6.2l and Proposition [7?3l we obtain 

Corollary 7.4. // the pair is of Type II with k + A < p — X, then g — Gi. If the pair is of Type I with 
K + X < p — X, then g < Gi. 

The next proposition treats the remaining Type II pairs, and completes the proofs of all statements 
regarding Go and Gi in Theorems 12.11 [^751 and I^TH 
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Proposition 7.5. // the pair is of Type II with k + X > p — X, then Gi + X' is not representable and hence 
g>G,. 

Proof. Suppose Gi + A' = \{x, y, z, w) for a nonnegative quadruple [x, y, z,w). A general form for (x, y, z, w) 
is produced from (|7.5p by using (|4.6[) to write Gi+X' — Gi + A' • f (1, 0, 0, —2). Reducing the fourth coordinate 
of (|7.5p by 2 A' = k + X — 1 (Lemma I7.2f ii)). and increasing the first by A', we obtain 

X = p' -1-{1-1)X' + tp' {0<t, 0<l<p~l) 

Z = {l + l)K + t ^■■'> 

w = -tp + {I - 2)X - K. 

The assumptions x > and w > imply almost the same inequalities as at ()7.6p . except that I is replaced 
I — 1 where it occurs. Regardless, we arrive at the same contradiction {t > t and t < t) which concluded the 
proof of Proposition [731 □ 



Remark 1. For the remaining Type I pairs (having k + A > p — A and colored white in Figure 1), both 
g < Gi and g > Gi are possible. A patient reader can verify, for example, that g < Gi for the pair (11, 17) 
and g > Gi for the pair (29, 103). 



8 The lower bound 

It remains to prove that G2 is a universal lower bound on the Frobenius number, and that it is sharp if p = 3 
or if (p, q) is a twin prime pair. 

Proposition 8.1. G2 is not representable for any pair with k + X < p. 

Proof. Suppose {p,q) is a pair for which G2 is representable. Using Proposition 15.31 with {xQ,yQ, zo,wo) ~ 
(p' — l,p — 1, K, 2 — p), there exists an integer I such that 

{p' - l)p + p' - Iq' = xp+{y + w)p' ,g 
Kp + 2 — p + Iq = zp + w, 

for nonnegative integers x,y,z,w. The second equation implies I > 0. Collecting the multiples of p and 
the multiples of p' on the left-hand side of the first equation, and using (|5.4p and (|5.5p with k = k', and 
Lemma [5?2| we see that there exists i 6 Z such that 

X ^ p' - 1 - IX' + tp' (8.2) 
y + w = 1 + ;(A - 1) - ip. (8.3) 



(|8.2p implies i > 0. Putting q = np + X into the second equation of (|8.ip . 

p{k{1 + 1) - 1) + IX + 2 = zp + w. (8.4) 

It follows that w = lX + 2 (mod p), and, using (|8.3p . that y = —{I + 1) (mod p). Hence there exist iJ.,v ^"L 
such that 



y^vp-{l + l) (t^ > 0) 
w = ^p + IX + 2. 



By (ESI), fi= -t + iy. From (gl]), z = k{1 + 1) - 1 + t + i^. 
Thus a quadruple representing G2 has the general form 



.5) 



X = p' -1-lX' + tp' (t, I > 0) 

y = jyp- (l + l) (J^ > 0) 

z = k{1 + 1) -1 + t + iy 

w = -[t + v)p + lX + 2. 



(8.6) 
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(t = I — 0, v = 1 yields the defining representation of G2-) The requirements a; > and w >0 imply 

{t + y)p-2 {t + ly - 1 
A - - A' 

We show that this leads to a contradiction. Minimizing the left hand member of the inequality by taking 
1/ = 1, we obtain 

ft + 1)P - 2 ^ {t + l)p' - 1 

A A^ ■ (^-^^ 

Since k + A < p, A' = (A + (k — l))/2 > A/2, and hence 1/A' < 2/A, with equality if and only if k = 1. 
Rearranging (|8.7p . we obtain 

which is a contradiction if k = 1, since then the left-hand side is positive (Lemma 17.21 (iii)), while the 
right-hand side is 0. Hence assume k > 1, and multiply both sides by AA' > 0. This yields 

(t + l)(pA' -p'A) < 2A'-A. 

The right hand side is equal to k — 1 > 0, and the left-hand side can be rewritten as 

]^{t + l)[p{n + \-l)-{p-l)\), 

which simplifies to 

i(t + l)(p(«-l) + A). 

Thus we have 

i(i+l)(p(AC-l))<K-l. 

Canceling the non-zero factor k — 1 leads to the contradiction 

(i + l)p < 2. 

□ 

Thus G2 < 5 for all pairs. The bound is attained if p = 3, by Theorem 12. II (iii). The next proposition 
shows that the bound is also attained for twin prime pairs. 

Proposition 8.2. // (j), q) is a twin prime pair, all integers > G2 are representable. 

Proof. We adapt the proof of Proposition l4. II (cf . Proposition lS.ip . It suffices to show that the integers in the 
closed interval [G2 + 1,G2 + di] are representable. We start with the representation G2 + I = f{0,p~ 1, 0, 0), 
obtained from (|4.7p by subtracting p — 3 from the fourth coordinate, and using the fact that k = 1. For twin 
pairs, q' = p' + 1 and hence, from (|4.4p and (|4.5p . we derive 

f(0,-l,l,0) = l. (8.8) 

Let an integer t e [0, o?i — 1] be represented with the division algorithm as 

t — aq' + b + c, with 0<a<p— 1 (a maximal), b,c > 0, b + c < p' . 

The bound on 6 -f c comes from the maximality of a and the fact that q' = p' + 1. a and b + c are uniquely 
determined by t and conversely. It follows from (|4.4p . (|4.6p and (j8.8p that, for t G [0, di — 1], 

G2 + 1 + t = f(0,p - 1, 0, 0) + a ■ f(0, -1, 0, 1) + 6 • f(0, -1, 1, 0) + c • f(l, 0, 0, -2). 

Thus G2 + 1 + t = f{x, y, z, w), where 

X = c 

y=p-l-{a + b) 
z = b 

w — a — 2c. 
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If a < p', then p — 1 — a > p' and we may assume c = by increasing 6, if necessary, while maintaining 
y > 0. In fact, y > p — I — {p' + p') ~ 0, w ~ a > 0, and we have a nonnegative quadruple. Hence suppose 
a = p' + s, 1 < s < p' . Let b = p' — i and c — p' — k, < i, k < p' . Since b + c<p',i + k>p'. We claim 
there is a choice of i and k making {x,y,z,w) a non-negative quadruple. Clearly a;, z > for all choices of 
i,k. If i > s, w — s + 2k ~ p' > i + k + k — p' > p' + k — p' — k > 0. If i < s, put i' — i + (s — i) — s and 
k' = k- {s~ i), so that i' + k' = i + k > p' . Let 6 = p' - i' and c = p' - k' . Then 

X = p' - k' > p' - k>0 
y = i' — s = 
z = p' — i' = p' — s > 
w = i' + 2k' — p 

^i' + k' + k' -p' 

>p' + k'-p=k'>Q. 

□ 

Remark 2. We conjecture that g — G2 only if {p, q) is a twin prime pair. 
This completes the proofs of Theorems 12.11 12.31 and 12.41 

9 The largest non-genus of Z^^ 

We return to the motivating question of determining the largest non genus Vpq of a Zpq action (Problem II, 
Section [5711 n = pq). We show that given p > 3, the lower bound in (|1.4p (and (|3.6p ) is attained for all but 
finitely many q > p. This is Theorem 12.51 which we restate here. 

Theorem 9.1. For primes 3 < p < q, with k + X > p and g 7^ 2p — 1, 3p — 2, the largest non- genus of Zpg is 

Vpq ^Go-pq + l, 

where Gq is the integer defined at (j2.4p . equal to the Frobenius number g({do,di,d2,d3}). 

Proof. We re- visit the argument in Section |4l showing that the quadruples constructed there satisfy the 
admissibility conditions required by Lemma 13.21 or can be altered (by adding integer linear combinations 
of the vectors 60,61,62), so as to satisfy them. Bringing the notation in Lemma 13.21 into accord with that 
introduced in Sections [T] and [H we put p = pi, q — p2, and use x,y,z,w and ^0,^1,^2,^3 instead of 
2^00, a;io, a^oi, a^ii, and doo, dio, ^oi, dii, respectively. In this notation, conditions p.4p and p.5p are 

y + w^l, z + w^l, (9.1) 
x + y + w^^O, x + z + w^O. (9.2) 

It is convenient to replace the condition y + w ^ I with the stronger condition y + w > 1. A nonnegative 
quadruple satisfying (|9.ip . (|9.2p and y + w ^ will be called strongly admissible. The extra condition is 
imposed so that if (x, y, z, w) is strongly admissible, then {x, y-\-l, z, w) is admissible. With this guarantee, it is 
sufficient to produce strongly admissible representations of the integers in the closed interval [Go -1-1, Go-l-rfi]. 

Suppose first that the quadruple {x,y,z,w) as defined by (|4.9p - (I4.12p is nonnegative, that is, assume 
z > 0. One easily verifies that x + y + w>p— 1>0, x + z-\rW>K> 0, y + w>p — 1>1. It remains to 
consider the possibility that 

z + w — K — 1 — b + p — 3 — 2c + a + b=l. 

This occurs if and only if 

(i) K = 1 and (a, 6, c) = (1, — 1); or 

(ii) K = 2and (a, 6, c) = (0, 5,]9' - 1). 
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6 < K — 1 by (|4.1ip and the assumption z > 0. Thus in (i), 6 = 0. The triple (1,0, p' — 1) corresponds to 
the inadmissible quadruple {p' — l,p — 2,0, 1). k = 1 is equivalent to p + 2 < q < 2p — 1 or g' < 2p' . We 
have excluded 9 = 2p — 1, so we may assume q' < 2p'. It is easily verified that (p' — l,p — 2,0,1) + e(0,0) is 
strongly admissible. In case (ii), & = or 1 and the two triples (0,0, p' — 1) and (0, l,p' — 1) correspond to 
the inadmissible quadruples 

(p'-l,p- 1,1,0) and (p'-l,p- 1,0,1), (9.3) 

respectively, k = 2 is equivalent to 2p + 1 < g < 3p — 2 or p < q' < 3p'. Since we have excluded g = 3p — 2, 
we may assume q' < 3p'. Addition of e(0, 1) makes both quadruples in (|9.3p strongly admissible. 

Now assume that z < in the quadruple {x,y,z,w) defined at (|4.9[) - (|4.12[) . We re- visit the proofs of 
Lemmas |43l |44] and 1431 

If s < k' — K — 1 , Lemma I4.3f ii) produces the nonnegative quadruple 

x' ^ c + {s + l)p' 

= p - 1 - a 
z' = 

w'=p — 3 — 2c + a + K + s — {s + l)p. 

If this is inadmissible, w' < I. By (|4.13p and Lemma l4.3r i). w' is the sum of three nonnegative quantities: 
(p — 3 — 2c), a, and k + s ~ {s + l)p. Since p — 3 — 2c is even, w' < I implies p — 3 — 2c = 0, equivalently, 
c = p' — 1. The other two quantities are either both 0, or one is and the other 1. This yields three possible 
quadruples: (x' ,p — 1, 0, 0), which is strongly admissible, and 

(a;',p-l-a,0, 1), a = 0, 1, (9.4) 

where x' = p' — 1 + (s + l)p'. We show that these two quadruples cannot arise under the assumed conditions. 
They are supposed to represent the integers 

Go + aq' + {k + s)p' + p' - 1, a = 0,1. 

Equating these two integers with the corresponding values of f on the two quadruples in (|9.4p . we obtain, for 
a = 0,1, 

f(p' - l,p - 1, K, -1) + aq' + {k + s)p' + p' - 1 = f(p' - 1 + (s + l)p',p - 1 - a, 0, 1). 

By the linearity of f this is equivalent to 

= f(-(s + a, K, -2) + aq' + (k + s)p' + p' - 1 
= -(s + l)p'rfo + a{di + q') + K.{d2+p') - 2d3 + {s + l)p' - 1 

= -(s + l)p'(do - 1) + a{di + q') + K{d2+p') - 2d3 - 1. (9.5) 

The identities 

di+q' ^ d2+p' = ds and 2^3 + 1 = do (9.6) 
follow easily from the definitions of the d^'s at (|1.2p . Thus (|9.5p is equivalent to 

do = -(s + l)p'(2d3) + (a + K)d3 
= (a + K-2p'(s + l))d3 
= (a + K-(p-l)(s + l))d3 

= (a + K + s - (s + l)p+ l)d3. (9.7) 

The expression in parentheses on the right is equal to w' + 1 = 2. Thus (|9.7p is equivalent to do = 2d3, 
contradicting the last identity in (|9.6p . 

If s = k' — K — 1, Lemma l4.4f ii) produces the nonnegative quadruple 

A' 

2 - a 

3-2c + a+[K'-l-(K'-K)p + A] (9.8) 



X = c - 

y' =p 

z' — K 

w' ^ p 
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We claim that the quantity in brackets in (|9.8p is nonnegative. This is a consequence of 

g-l>«'(p-l) 
k' — 1 > k'p — q 

= (k' — k)p + Kp — q 

^{k'-k)p^X. (9.9) 

It follows that (|9.8p is the sum of the three nonnegative quantities {p — 3 — 2c), a, and k' — 1 — {k' — k)p + A. 
If the quadruple is inadmissible, w' < 1 and hence the even number p — 3 — 2c— 0, or equivalently, c = p' — 1. 
The other two quantities are either both 0, or one of them is 1 and the other is 0. If k' — 1 — (k' — k)p + X = 1, 
then a = 0, and we have the strongly admissible quadruple (p' — 1 — A',p — 2, k, 1). If k' — 1 — (k' — k)p + X = 0, 
then reversing the chain of inequalities ending at (19. 9p . with inequahties replaced by equahties, q' = n'p' . In 
that case. A' = and we have the quadruples 

(p'-l,p-2-a,K,0), a = 0,1, (9.10) 

which are strongly admissible if k > 1 (p > 3 is required here). If k = 1, the quadruples in (|9.10p are 
inadmissible, but k + A > p implies A = p — 1 and g = 2p — 1, which is excluded. 

If s ~ k' ~ HI, Lemma 14.51 produces the nonnegative quadruple (|4.19p - (|4.22p . If this is inadmissible, 
w' <\. By (|4.18p . w' is the sum of two nonnegative quantities, 2 (A' — c) — 2 and a. Since the former is even, 
it must be 0. Equivalently, c = A' — 1. Hence there are two quadruples corresponding to a = 0, 1: 

(p'-l,p-2,K,0), (p'-l,p-3,«,l). (9.11) 

The latter is strongly admissible (p > 3 is required), as is the former if k > 1. If k = 1, (p' — l,p — 2, k, 0) is 
inadmissible. Then q' < 2p', and in fact, q' < 2p' since g 7^ 2p — 1. In that case, addition of e(0,0) yields a 
strongly admissible quadruple. This concludes the proof of Theorem 19. II □ 

For a twin prime pair, it is not difficult to show that the integer f(0,p — 1, 1, 0) has no other nonnegative 
representation, and hence no admissible representation. A straightforward argument, similar to the proof of 
Proposition [8?2l shows that the next di integers all have strongly admissible representations. This yields the 
following theorem, whose proof is omitted. 

Theorem 9.2. For a twin prime pair {p,q), p > 3, the largest non-genus ofZpq is 

^pq = f(0,P - 1, 1, 0) - pg + 1 = G2 + 1 + ^2 - pg + 1. 
Hence for twin prime pairs, Vpq is about midway between the bounds of (|1.4p . 
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